1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3NH9KNL |
Repositório | sid.inpe.br/mtc-m21b/2017/03.17.13.09.36 |
Última Atualização | 2017:03.17.13.09.36 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2017/03.17.13.09.37 |
Última Atualização dos Metadados | 2021:03.03.22.50.22 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | LorenaNarc:1994:HePrGe |
Título | Heurísticas para o problemas generalizado de atribuição |
Ano | 1994 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 54 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Narciso, Marcelo Gonçalves |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 luiz.lorena@inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 26 (SBPO) |
Localização do Evento | Florianópolis, SC |
Data | 30 nov - 02 dez. |
Páginas | 473-479 |
Título do Livro | Anais |
Histórico (UTC) | 2017-03-17 13:14:54 :: simone -> administrator :: 1994 2021-03-03 22:50:22 :: administrator -> simone :: 1994 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | heuristicas relaxações langrangeana e surrogate problema generalizado de atribuição |
Resumo | We propose relaxation heuristics for generalized assignment problems. Usinng Lagrangian and surrogate relaxation, they perform a subgradient search obtaining feasible solutions. Relaxation considers a vector of multipliers for the capacity constraints. The resolution of the Lagrangian is then immediate. For the surrogate, the resulting problem is a multiple choice knapsack, that is again relaxed for continuous values of the variables, and solved in polinomial time. Relaxation multipliers are used with an improved heuristic of Martello & Toth or a new construtive heuristic to find good feasible solutions. Six heuristics are tested with problems of the literature and random generated problems. Best results are less than 0.5% from the optimal, with reasonable computational times for an AT/386 computer. It seems promissing even for problems with correlated coefficients. Resumo Neste trabalho, heurísticas são propostas para resolver o problema generalizado de atribuição. Usando as relaxações Lagrangeana e surrogate, elas realizam uma busca usando subgradiente para obter soluções viáveis. As relaxações consideram um vetor de multiplicadores para as restrições de capacidade. A resolução usando a relaxação Lagrangeana é imediata. Para a relaxação surrogate, o problema resultante é uma mochila com múltipla escolha, que é novamente relaxado para valores contínuos das variáveis, e resolvido em tempo polinomial. Multiplicadores advindo das relaxações são usados com uma heurística de Martello & Toth melhorada ou una nova heurística construtiva para encontrar boas soluções viáveis. Seis heurísticas são testadas com problemas da literatura e problemas gerados aleatoriamente. Melhores resultados são menos do que 5% do valor ótimo, com tempos computacionais razoáveis para um microcomputador AT/386. Parece promissor para problemas com coeficientes correlacionados. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Heurísticas para o... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m21b.sid.inpe.br/ibi/8JMKD3MGP3W34P/3NH9KNL |
URL dos dados zipados | http://mtc-m21b.sid.inpe.br/zip/8JMKD3MGP3W34P/3NH9KNL |
Idioma | pt |
Arquivo Alvo | p473.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|